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To Jupiter, bringer of joy. 



Abstract. On the twisted Fermat cubic, an elliptic divisibility se- 
quence arises as the sequence of denominators of the multiples of a 
single rational point. We prove that the number of prime terms in the 
sequence is uniformly bounded. When the rational point is the image of 
another rational point under a certain 3-isogeny, all terms beyond the 
first fail to be primes. 



1. Introduction 

There abides a deep fascination with the subject of prime terms in naturally 
occurring integer sequences. The fanfare which accompanies the discovery 
of each new Mersenne prime [2] bears testimony, as does the search for fac- 
torizations of the Fermat and Fibonacci numbers [31 121] . Elliptic curves 
[H [32J [33] give rise naturally to rapidly growing sequences of integers, called 
elliptic divisibility sequences, generated from some nontorsion point via the 
geometric addition law. The first systematic study of elliptic divisibility 
sequences was given majestically by Morgan Ward in [3D]. Recent times 
have witnessed a great deal of activity (the following represents a sample) 
because of their intrinsic interest [IltMtlltiaiHSllMlEZlEHlEHjas well as 
in applications to Logic [6j IDJ EZ1 US EE] and Cryptography [2H [3D]. The 
Chudnovsky brothers [5J first proposed studying primality in elliptic divis- 
ibility sequences arising from elliptic curves in Weierstrass form. This was 
continued in [TT] [15] with the following outcome: a heuristic argument, 
together with lots of computational evidence and proofs in some special 
cases, suggests that any elliptic divisibility sequence contains only finitely 
many prime terms. This has become known as the primality conjecture for 
elliptic curves in Weierstrass form. In [15., Theorem 4.1] the same conjecture 
was proved for curves in homogeneous form. It is with such curves that our 
business lies in this paper. 
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Let C denote an elliptic curve of the form 

C : U 3 + V 3 = 



= m 



(1) 



where m is a nonzero integer. It is sometimes said that C is a twist of the 
Fermat cubic. The set of rational (or real) points form a group under the 
chord and tangent method: the (projective) point at infinity with homo- 
geneous coordinates (1 : — 1 : 0) is the identity, and inversion is given by 
reflection in the line U = V. Given a nontorsion point R G C(Q), write, in 
lowest terms, 



The sequence iW n ) is a (strong) divisibility sequence, see Proposition 13.31 
Our starting point is the result stated earlier, that only finitely many terms 
W n are prime |15l Theorem 4.1]. A related result |13t Theorem 1.2] states 
that W n has a primitive divisor for all n > 1: results from [13] will be 
employed in the proofs of our theorems. 

To focus now upon the question we study: a stronger form of the primality 
conjecture has been proposed, assuming that the Weierstrass equation is 
in minimal form, predicting that the number of prime terms in an elliptic 
divisibility sequence is uniformly bounded (independently of both the curve 
and the point). Unsurprisingly, this conjecture is known as the uniform 
primality conjecture for curves in Weierstrass form. A conditional proof 
is known, under Lang's Conjecture, assuming the generating point is the 
image of a rational point under a nontrivial isogeny [12} Theorem 1.4]. This 
raises the natural question as to whether a uniform primality result holds 
for curves in homogeneous form and it is this question we address. The first 
of our two results is an unconditional result to that effect, and will be stated 
now. The proof will appear to be quite short although, in fact, it relies upon 
two substantial results from [13j and [TT] . 

Theorem 1.1. Assuming m 6Z is cube-free, the number of prime (power) 
terms W n is uniformly bounded. Moreover, assuming the ABC conjecture 
holds in Z, there is a uniform upper bound on the index n such that W n is 
a prime power. 

The assumption about m being cube-free is necessary given the homogeneous 
nature of the curve C, since one could scale any given elliptic divisibility 
sequence to obtain as many prime terms as desired. This will be explained 
in detail in subsection 13.31 It is also probable that a uniform bound on the 
index n would follow from the Hall-Lang conjecture, as in recent work of 
Mahe [23]. 

Our second theorem relies upon the existence of a rational isogeny in line 
with work for curves in Weierstrass form [11[ 115] , There is a 3-isogeny, 
detailed in [8], r : C — > C from the elliptic curve 




C : U'V'(U' + V') = m. 



(2) 
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Theorem 1.2. Suppose m G Z is cube-free and R G C(Q) is the image of 
a point in C"(Q) under t. Then W n is not a prime power, for all n > 1. 
Further, the number of terms W n with at most two distinct prime divisors 
is uniformly bounded. 

The conclusion is clearly best possible and what is remarkable is the small 
size of the bound 1; this is certainly much stronger than any corresponding 
result for elliptic curves in Weierstrass form. 

The proofs of the two theorems rely upon the same principle, which will be 
articulated in section [3] below. This is preceded by a section discussing pos- 
sible improvements to our results and is followed by proofs of the theorems 
in order. 

We thank Tony Flatters and Valery Mahe for their excellent comments and 
suggestions on a preliminary version of this paper. In particular, the latter 
pointed out that a (conditional) bound on the index could be obtained in 
Theorem 11.11 



2. Better-best? 

2.1. With isogeny. Taking our two theorems in reverse over, Theorem 11.21 
cannot be improved. But to how large a class of examples does it apply? If R 
is 3 times another rational point then it will be such an image [8J. A short 
analysis is included to shed light in greater generality. In truth, throughout 
the paper, we will not work explicitly with the isogeny mentioned in the 
statement of Theorem 11.21 Instead, our work relies upon a bi-rational map 
between C and the Mordell curve 

E : Y 2 =X 3 - 432m 2 , (3) 

where P = (X, Y) corresponds to R = (U, V) under the bi-rational trans- 
formation given by 

2 2 3m _ 2 2 3 2 m(U - V) 

X ~WTV' u + v ' 

(4) 

_ 2 2 3 2 m + Y 2 2 3 2 m - Y 

~ 6X ' ~ 6X ' 

There is a 3-isogeny a : E' — >• E onto the curve E from the elliptic curve 

E' : y 2 = x 3 + 16m 2 , 

given by 

/ 64m 2 y(y + l2m)(y- 12m) \ 
a(x, y) = (X,Y)={x + -^, {y - ^ _ — j . (5) 

It is with this isogeny that we work. The isogeny condition stated in Theo- 
rem [L2] is equivalent to the point P G E(Q) being equal to cr(P') for some 
point P' G E'(Q). Table CD shows the 22 values m < 100 when this occurs 
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for a point P which is a generator for the group E(Q). (Thus all points 
in E(Q) are in the image of the isogeny.) In total, there are 42 rank one 
curves with m < 100. We conclude that, at least for small values of m, the 
hypothesis of Theorem 11.21 is not infrequently met. 

Table 1. Rank 1 curves satisfying Theorem 11.21 with m < 100 



m 


P 


P 


6 


[28, 80] 


To ol 

[-8, 8] 


12 


[52, 280J 


[-12, 24] 


15 


r A f\ 1 A oi 

[49, 143J 


[-15, 15] 


20 


To A C A Ol 

[84, 648J 


[-16, 48] 


22 


[553/9, 4085/27] 


[33, 209] 


33 


[97, 665J 


[-24, 60J 


34 


[273, 4455J 


[-16, 120J 


A O 


[1(2, 2U8UJ 


[-24, 12UJ 


50 


[2716/9, 138736/27] 


[24, 232] 


51 


[5473/36, 333935/216] 


[144, 1740] 


58 


[3148/9, 173600/27] 


[-24, 200] 


68 


[55156/225, 12043304/3375 ] 


[240, 3728] 


69 


[553, 12925] 


[-23, 253] 


70 


[156, 1296] 


[-40, 120] 


75 


[601, 14651] 


[-24, 276] 


78 


[217, 2755] 


[-39, 195] 


84 


[148, 440] 


[-48, 48] 


85 


[18361/9, 2487509/27] 


[-15, 335] 


87 


[1029841/1225, 1042214111/42875] 


[840, 24348] 


90 


[364, 6688] 


[-36, 288] 


92 


[2548/9, 117800/27] 


[48, 496] 


94 


[62511752209/2480625, 






15629405421521177/3906984375] 


[25200, 4000376] 



2.2. Without isogeny. Turning now to Theorem 11.11 we will draw upon 
a result of Ingram [T7] bounding the number of integral multiples of a given 
integral point. In its most general form, this involves a non-explicit constant. 
In his paper, he gives a very strong (actually best possible) explicit constant 
in the case of congruent number curves. It seems a good bet that his analysis 
could be re-worked in our context to obtain an explicit (perhaps even best 
possible) form of Theorem 11.11 This analysis was done in certain cases by 
the second author in her thesis [26]: a special case of [261 Theorem 1.0.4] is 
recorded here. 

Theorem 2.1. Assume m = ±1,±3,±4 mod 9 is cube-free. Assuming 
P € E(Q) has gcd(x(P),m) = 1 and 2P and 3P are not integral then at 
most one value of n > 1 yields a prime power term W n . 
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Of course the most desirable goal is to be to be able to compute all of the 
prime power terms in a given sequence, as permitted by Theorem 11.21 It 
is not clear whether Theorem 11.11 could be improved to allow that as an 
outcome. However, as part of the proof of Theorem 11.21 we do prove the 
following unconditional result: 

Lemma 2.2. Suppose m E Z is cube-free. Then W n is not a prime power, 
for 2 <n< 22. 

2.3. Daylight. There will always be daylight between out theorems as our 
final remark demonstrates. It seems likely that without the isogeny hypoth- 
esis, there are infinitely many values of m and generating points R yielding 
a prime term W<i- For, suppose R = [u,v] € C(Q) is an integral point of 
infinite order. The point 2R can be expressed in the form 

-2vu 3 — v 4 u i + 2v 3 u s 



2R 



u 3 _ v 3 u 3 _ y 3 



Suppose u — v = 1. Then 

u 3 - v 3 = (u - v)(u 2 + uv + v 2 ) = 3u 2 — 3u + 1. 

Applying the Bateman-Horn conjecture pQ to the polynomial 

f(u) := 3u 2 -3u + 1 

implies that f(u) is prime for infinitely many positive integers u. By a 
result of Erdos [9], the corresponding value of m = u 3 + (u — l) 3 will be 
cube- free for infinitely many of these values. To show that the prime so 
constructed does not cancel with the numerator, compute the resultants of 
the two polynomials u 2 + uv + v 2 and 2u 3 + v 3 in each variable: they are 9it 6 
and 9v e so the only non-trivial common division is by a divisor of 9. But 
3u 2 - 3u + 1 is coprime to 3 so there can be no cancellation. This style of 
argument will be used repeatedly in the proof of Theorem 11.21 

3. Proving the Primality Conjecture 

This section is elementary although quite technical because of the case-by- 
case nature of the proofs. It is the statements of the results which provide 
important input for sections H] and [5l rather than their proofs. Readers 
whose taste is not excited by the details could take note of Lemma 13.11 
Proposition 13.31 and subsection 13.31 then skip directly to sections H] and [5j 

3.1. Constraints to cancellation. From the bi-rational transformation 
we have 

Un_ = 2 2 3 2 mB 3 + C n 

W n 6A n B n ' 1 ' 

and 

Vn_ = 2 2 3 2 mB 3 - C n 

W n 6A n B n ' 1 ' 
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where 

nR -\W^w-J andnP -U'5f 

are written in lowest terms. 

Lemma 3.1. Any cancellation in the fractions ([6]) and ([7|) comes from the 
term 6A n and divides 72m. 

Since A n and B n are coprime, the following important principle arises as a 
consequence of Lemma 13.11 

We can be certain that W n possesses at least two coprime 
factors if two conditions are met. The first is that B Tl > 1 and 
the second is that the term 6A n is not completely cancelled. 

Proof of Lemma VJ.1\ Consider the fraction on the right-hand side of (0) . 
Let d = p r be a common factor of (2 2 3 2 mBj| + C n ) and 6A n B n with p a 
prime number and r G N the highest order of p dividing both terms. If 
d' := gcd(d,B n ) ^ 1, then d' \ d \ (2 2 3 2 mB 3 + C n ) implies d' \ C n , which 
contradicts the fact that B n and C n are coprime. Thus gcd(d, B n ) = 1, so 
that d comes from the term QA n . 

Notice, moreover, that any cancellation in the right-hand side of © and 
is the same in each term. This is because both terms have the same 
denominators as their cubes sum to an integer. Hence d has to divide both 
{2 2 3 2 mB^+C n ) and (2 2 3 2 mB^-C n ), so that d \ 72m. Thus any cancellation 
of the fractions (|6|) and divides 72m. □ 

We will need to be even be more precise about the cancellation that occurs. 
Write d n for the cancellation in the fraction ([7j). 

Corollary 3.2. We have 

ordp(m) ifp\A n , p> 3; 

ovd p (d n ) = < oid p (A n ) + 1 ifp \ A n , p < 3; 

ifp\A n . 

Note in particular that if p < 3 and p \ A n then p is completely cancelled. 
Thus for primes p < 3, we have p \ W n if and only if p \ A n . For primes 
greater than 3, the cancellation is exactly as large as allowed by Lemma [3 .11 
therefore, whenever p > 3 divides A n , we have 

ord p (W n ) = ord p (A n ) - ord p (m). (8) 

Proof. Suppose first that p \ A n . By Lemma [3.11 we have ovd p {d n ) = 
except possibly if p < 3 so suppose we are in this situation. The defining 
equation © yields 

C 2 n = A 3 n -A32m 2 Bl (9) 
whence p \ C n so p cannot cancel in ([7]) . 
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Now suppose p I A n and p > 3. From ([9]) we find 

oidp(A n ) > ord p (C n ) = ord p (m), 
since p \ A n , and it follows that ord p (<i n ) = ord p (m). 

Finally, suppose p \ A n and p < 3, and put 5 = ord p (gcd(p, m)). The 
arguments are fiddly but elementary so we only sketch them, beginning 
with the slightly simpler case p = 3. 

If ord 3 (A n ) > 1 + 5 then, comparing 3-adic valuations, we see that equa- 
tion ([9]) is impossible to solve. Hence 1 < ord 3 (^4 n ) < 2 and we also find 
that ord3(C n ) > ord 3 (A n ) + 1. Thus the numerator of (J7]) has 3-adic or- 
der at least ord 3 (A n ) + 1 whereas the 3-adic order of the denominator is 
exactly ord 3 (^ n ) + 1, giving ord 3 (d n ) = ord 3 (^ n ) + 1. 

Now assume that p = 2. If ord2(A n ) > 2 + 5 then, dividing ([9]) through by 
2 4 3 2 m 2 yields a congruence x 2 = —1 (mod 4), which is impossible. More- 
over, ord2(^4 n ) = 1 is impossible by comparing 2-adic valuations in Q. 
If ord2(^4 n ) = 2 + 5 then ord2(C n ) = 2 + ord2(m) so the numerator of ([7]) 
is 2 2+ord2 ( m ) times the sum of two odd numbers. Thus the 2-adic order 
of the numerator is at least 3 + ord2(m) while that of the denominator is 
exactly 3 + 5 so ord2(d n ) = ord2(A n ) + 1. 

This leaves the case ord2(^4 n ) = 2 with 2 | m. Here ord2(C n ) > 2 so the 2- 
adic order of the numerator of (J7]) is at least 3, while that of the denominator 
is exactly 3, again giving ord2(d n ) = ord2(^4 n ) + 1- D 

3.2. W is a divisibility sequence. The aim of this subsection is a proof 
of the following: 

Proposition 3.3. The sequence (W n ) is a strong divisibility sequence: in 
other words, for all r, n G N, 

gcd(W r , W n ) = Wgcd^). 

In particular, W n \ W n k, for all n, k G N. 

The divisibility property will be used repeatedly in this paper but we cannot 
find it proved explicitly in the literature. The strong divisibility property 
will be used only in subsection 13.31 However, it is a natural property and is 
proved with little more effort. 

We admit that the proof we give lacks elegance. This is due to the evil 
influence of the primes 2 and 3 and, to a lesser extent, those dividing m. 
However, the proof is completely self-contained and uses only elementary 
methods. 

A more sophisticated proof of Proposition 13.31 uses formal groups |32(, Chap- 
ter IV]. Writing w = U/V and z = 1/V in (pQ) yields the equation 

w = mz — 1. 
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Now the binomial theorem yields a power series 

oo 

w = ^2 UnZ ? ' n with a n e Q, 

n=0 

which converges p-adically for all primes p with p \ z (only the case p = 3 is 
at all tricky) . Applying the geometric group law on the points {z\ , wi ) and 
(%2, W2) now yields a power series F(z±, Z2) - the formal group of our elliptic 
curve. The proof of Proposition 13.31 follows from the standard properties 
of formal groups [32l Chapter IV, VII]: in particular, the filtration into 
subgroups C r , r E N, defined by \U\ p > p r . However arguing as above 
requires quite a lot of explanation and checking and it would not shorten the 
paper. For example, the statement of Proposition [3]3] per se does not appear 
in [32]. Instead, the filtration referred to yields directly the relation (110p 
below. 

Proof of Proposition \3.3l The divisibility property follows from the follow- 
ing relation: for any prime p and k 6 N, if p \ W n then 

ord p {W nk ) = ord p (W n ) + ovd p (k). (10) 

Much of the spade work here is supplied by the following two relations. 
Firstly, from [T3J Lemma 3.2], for p > 3, if ord p (A n ) > and 3 \ k then 

oid p (A nk ) = ord p (A n ) + ord p (A;). (11) 

Secondly, for all primes p, if ord p (i? n ) > and fcgZ then 

oid p (B nk ) = oid p (B n ) + ord p (A;). (12) 

The second relation arises from a local analysis using the formal group for 
the Weierstrass equation and follows from [321 Chapter VII]. A much more 
general proof, valid over a Dedekind domain, is given in |19} Proposition 1]. 

Note that (I12p implies that B = (B n ) is a strong divisibility sequence. 
Further work is needed to take us from (I10p to the same conclusion for the 
sequence W = (W n ): this will be supplied at the end. 

Assume p denotes a prime with p \ W n . We will show (|10p for all k G N. 
There are three cases in total: 

(a) p J B n , 

(b) p\B n , p>3, 

(c) p\B n , p<3. 

Case (a) No cancellation occurs in ([7]) so ord p (W n ) = ord p (£? n ) if p \ 6 or 
1 + ord p (-B ra ) if p I 6. Then (I10p follows from (|12p . the corresponding result 
for the sequence B = (B n ). 
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Case (b) Since p \ W n , the two conditions given imply p \ A n . When 3 { k, 
we have p \ A nk by (jllh so we can apply (|8|) with nk replacing n. Then 



ordp(W / rifc ) = ord p (A nfe ) - ord p (m) by (jEJ), 

= ord p (A n ) + ord p (k) - ord p (m) by (HH) , 

= ovd p (W n ) + ovd p (k) by flS}. 

When 3 | A;, we use the triplication law [131 (8)], repeated here for conve- 
nience: 

x 9 {Q) + 2 9 3 4 x 6 (Q)m 2 + 2 12 3 7 x 3 (Q)m 4 - 2 18 3 9 m 6 
X{ Q > ~ 9x 2 (Q)(x 3 (Q)- 263 3 m 2 ) 2 " ( ' 

It follows from ([13]) and © that 

ord p (i?3 ri ) = ord p (,4„) - ord p (m) = ord p (W n ). (14) 

Since 3n | nk we deduce from (|12p that p \ B nk . Therefore 

ord p (W nk ) = ord p (B nk ) since p > 3, 

= ord p (5 3n ) + ord p (£;/3) since p \ B 3n , 

= ord p (-E>3 n ) + ordp(k) since p > 3, 

= ord p (W n ) + ord p (A:) by (HI]). 

Case (c) Since p \ W n and p < 3, we have p f and, as there is no 
cancellation, oid p (W n ) = 1. Also, since p \ A n it follows that p \ A nk for 
all k € N: this is because the point nP has good reduction at p so nkP 
has good reduction mod p as the set of points with good reduction form a 
group and it follows that nkP cannot reduce mod p to a point with zero 
x-coordinate. Thus there is no cancellation in (J7|) when n is replaced by 
nk. Moreover, as p \ B n also, the reduction of nP is a non-identity point 
and, since E has additive reduction modulo p, the point nkP reduces to the 
identity if and only if p \ k. (Note that we are reducing the curve E, not its 
minimal form.) 

There are now two possibilities: If p \ k then p \ B Tlk , in which case 
ord p (W n / c ) = 1 = ord p (W n ) + ord p (fc). Otherwise p \ k and p \ B nk ; it 
is easily checked by an explicit calculation with the doubling and tripling 
formulae (see (|13p for the latter) that ord p (.B„p) = 1 so we get 

ord p (W nk ) = ord p (B nk ) + 1 

= ordp(B np ) + ord p (k/p) + 1 by CE]), 

= 1 + ordp(fc) 

= ord p (W n ) + ordp(fc). 

Now we have proved ()10p . the strong divisibility property comes from the 
following claim: 

Claim If a prime p divides gcd(W r , W n ) then p \ W / gc d(r,n)- 
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To see that this suffices, let d = gcd(r, n) and suppose r = dk,n = dl. 
For any prime p, one of ord p (k) and ord p (/) is because k and I are co- 
prime. From (fTUj) . the exact power of p dividing gcd(Wdk,Wdi) is ord p (Wd) 
as desired. 

It remains to prove the claim. First let p be a prime not dividing 6m. 
Note that p | W n if and only if p \ A n B n in this case (since no cancellation 
can occur), which is equivalent to nP reducing mod p to an element of 
the subgroup G of E(¥ p ) generated by a 3-torsion point T with x(T) = 0. 
If rP and nP both reduce to an element of G then so does any integer 
linear combination; in particular, so does gcd(r, n)P and we deduce that 

P I Wgcd(r,n)- 

Now suppose p > 3 is a prime dividing m such that p | gcd(W r , W n ). There 
are three possibilities, and in each case we will show that p \ W gcd ( r ^ n y. 

(i) p | B r and p \ B n , in which case p | B gcd ^ rn ^, since B is a strong di- 
visibility sequence. Thus p | W / gc d(r,ri) > since there is no cancellation. 

(ii) p | -B r and p | ^4 n , in which case nP is a point of bad reduction, and 
P is also. Thus p \ A\ and, from the analysis in case (b) above, we 
see that 3 | r, 3 \ n. Then, from ()14[) . we have p \ B% n so, from strong 
divisibility, p \ B gcd(r . 3ri) = -B 3gcd{rin) . Moreover, since 3 \ gcd(r,n), 
we have p \ ^4 gc d(r,n) so > from (fH|) again, 

ord p (W gcd ( rin )) = ord p ( J B 3 g cd ( rin )) > 0. 

(hi) p | A r and p \ A n , in which case P is again a point of bad reduction, 
3 \ r, 3 f n, so p [ ^ gcd ( rjn ). From (Q3D, we have p | gcd(B 3r ,B 3n ) = 
B 3gcd(r,n) so that ordp(VFg cd(r . n )) = ordp( J B 3 g cd ( r , in )) > 0. 

Finally, suppose p < 3. Since p | VF n we have p f ^4 n so nP is a point of 
good reduction modulo p. The same is true of rP and so also of gcd(r, n)P. 
Thus p \ ^4 gcd ( rjn ) and we deduce from Corollary 13.21 that p | Wg cd ( r)n ) . 

This completes the proof of the claim, and of Proposition 13.31 □ 

3.3. Cube-free m. We conclude with a remark justifying the assumption 
in both our theorems that m is cube-free. 

The key remark needed follows from Proposition 13.31 if gcd(m,n) = 1 then 
gcd(W m ,W n ) = 1. From [TH Theorem 1.2], the terms W n with re > 1 all 
see a primitive prime divisor: in other words, a prime p | W n which has 
not appeared in an earlier term. Let S denote a finite set of primes. For 
each I € S, write Wi = wip\ l with wi, e/ EN and pi \ wi equal to a primitive 
prime divisor. Now write 

M = ]Jwi 

les 

and rescale equation (pQ) by multiplication with M 3 . If W/ = Wi/ gcd(Wi, M) 
denotes the resulting denominator then W[ is a prime power by the starting 
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remark. Therefore, by expanding S arbitrarily, we see that, at the cost only 
of multiplying m by a cube, we may produce elliptic divisibility sequences 
with arbitrarily large numbers of prime power terms. 



4. Proof of Theorem 11.11 

Proof of Theorem \l.l\ We will prove firstly that, for n > 12, the term A n 
in the denominator is not completely cancelled. From [13, Theorem 2.3], all 
terms A n with n > 12 possess a primitive prime divisor p n . Then p n \ Ai, 
because p n is a primitive prime divisor, so it follows that P is a point of good 
reduction for p n . Thus all multiples of P, in particular nP, are points of good 
reduction. However, for primes dividing 6m, the point on the reduced curve 
with ^-coordinate zero is a point of bad reduction so it follows that p n \ 6m. 
In particular, p n is not cancelled because any cancellation divides 72m. 

Secondly, from [17} Theorem 1], with the notation used there, there is a 
uniform constant C such that n > CM(P) 16 forces B n > 1, except for 
at most one value of n. The quantity M(P) is related to the Tamagawa 
number. Since the Mordell curve E has integral j-invariant, along the same 
lines as in [17] . E always has M(P) < 6. It follows that the number of prime 
power terms W n is bounded by C6 16 + 1, a uniform constant. 

Finally, assume the ABC conjecture holds for Z. As above we always get 
a prime factor from A n , for n > 12, so we need only show that B n > 1 for 
all n greater than some uniform bound. For this we will use the theory of 
heights, which will also be essential for the explicit bound in Theorem II. 2 i 

Recall that the (naive) Weil height of the point P is 

h(P) = h(x(P)) = log max {|4i|, 5?} . 
On the other hand the canonical height h(P) is given by 

hp) - iim men. 

n— >oo 4 

Silverman gives explicit upper and lower bounds for the difference between 
the Weil height and the canonical height for curves in short Weierstrass 
form. Note that our heights are twice those in [33] so the inequalities are 
multiplied by 2. 

Theorem 4.1 ( [33\ Remark 1.2]). Given an elliptic curve in short Weier- 
strass form, 

E/Q : y 2 = x 3 + ax + b, 

and Q € E(Q), we have 

~ l h V) - ^( A ) - 2 - 14 ^ h (Q) ~ HQ) < -Mi) + ~MA) + 1-946. (15) 
o 6 4 6 

where A = -16(4a 3 + 276 2 ) and j = -48a 3 /A. 
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We return to the proof of the final assertion in Theorem 11.11 From (|3|) , we 
have 

(% = A*-432m 2 B*. 

Suppose first that \A n \ > B 2 . Since gcd(A n , C n ) | 432m 2 , for any e > 0, the 
ABC conjecture gives 

\A 3 n \ < \mA n B n C n \ l+£ 
and, since \C n \ < \A n \^l 2 , we get 

|i4n| 1/2 ~ 6 « mB n . 
Thus, taking e = 1/4 and writing \A n \ = h(nP), we have 

log B n > \h(nP) - Ki log m, (16) 

for some constant K\ > 0. On the other hand, if \A n \ < B 2 then (fl~6j) is 
trivially satisfied, since h{nP) = B 2 . 
Finally, from Theorem 14.11 we have 

h(nP) > h(nP) — K2 logm = n 2 h(P) — K2 logm, 

for some constant K2 > 0. Moreover, h(P) > ^logm, for some con- 
stant K3 > 0, by [20, Proposition 1]. Putting these together with (|16p . we 
get 

log B n > (K 4 n 2 - K s ) log m, 

for constants K4, K§ > 0. In particular, this bounds, independently of m 
and P, the index n for which we may have B n = 1. □ 



5. Proof of Theorem 11.21 

The idea of the proof of Theorem 11.21 is to use heights on the Weierstrass 
elliptic curve ([3]) to show that, for n > 22, we are guaranteed to get a prime 
divisor of W n coming from the term B n ; that is, we use the isogeny to make 
explicit the constants in the argument above using the ABC conjecture. As 
we have seen, we also get a prime divisor coming from A n in this case, so 
that W n is not a prime power. The remaining values 2 < n < 22 are treated 
case-by-case, using the explicit form of the point nR as a rational function 
in the coordinates (u,v) of R € C(Q). 

Lemma 5.1. Let E be defined as in ([3]) and suppose P € E(Q) is the image 
of a point in E'(Q) under the isogeny a as in ([5]). Then, with B n as in ((TJ), 

B n > 1 

for all n > 22. 

Proof. Let P £ E(Q) such that a(P') = P, for some P' £ E'(Q). Write 

x n := x(nP ) = -3-, 
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with gcd(a n ,6 n ) = 1. From ([5]), 

^ = X{nP) = Xn + ^ = <±^. (17) 

Claim: B n > 1, provided max{|a n |,6 2 } > 8m. 

Before this claim can be settled, we must examine the fraction on the right- 
hand side of (|17p for possible cancellation. Let d = p r be a common factor 
of (a 3 + 64m 2 &^) and a 2 6 2 , where p is a prime and r G N is the highest order 
of p dividing both terms. Since gcd(a n ,6 n ) = 1, either d \ a 2 or d \ b\. If 
the latter occurs, then d \ (c? n + 64m 2 &^) implies d | a 3 , which is impossible 
as a n and b n are coprime. Thus d can only come from the term a 2 , so that 
d | a 3 . We have now that 

d | (a 3 + 64m 2 6^), d | a^, and (i f 6^, 

so p r = d | 64m 2 . Hence the greatest common divisor of numerator and 
denominator of the fraction on the right-hand side of (I17p . say g, has to 
divide 64m 2 as well. 

To turn to the claim, if \a n \ > 8m, then 

B 2 = affik > °Z > «n > 64m 2 = J 
g ~ g ~ 64m 2 64m 2 

On the other hand, if b\ > 8m, then g \ a 2 implies 

B 2 n = ^ > bl > 8m > 1. 
9 

Thus we need to ensure that max{|a n |,6 2 } > 8m, for our purposes and to 
that end we turn. Note that the logarithm of the expression on the left is 
the Weil height h(nP') of nP' which we know, from Theorem 14.14 is close 
to the canonical height h(nP'). 

Write h = h(P) and ti = h(P'); then 



h = h(P) = h(a(P')) = 3h(P') = 3h' 

as o is a 3-isogeny. Applying the inequality (fT5|) to the curve E' with 
Q = nP', j = and A = — 16 3 3 3 m 4 , we obtain 

2 1 

logmax{|a n |,6 2 } = h(nP') > tin 2 - -logm - -log 48 - 2.14. (18) 

3 2 

The height bound [13l (14)] gives 

ti = \ > -!- logm - 0.039 (19) 
3 81 

for all m > 1. Then (1181) becomes 



logmax {\a n \, 6 2 } > f-^ logm - 0.039^ n 2 - ^ logm - ^ log 48 - 2.14. 
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Then we can ensure max{|a„|, 6„} > 8m provided that 
1 \ 2 1 

— logm - 0.039 n 2 - -logm - - log 48 - 2.14 > log(8m). (20) 
81 / 3 2 



With a manipulation, (|20p will be guaranteed for n > 12 but only for all 
sufficiently large m. However the amount of checking for smaller values of m 
is infeasible. More realistically, if m > 353 then (|20p is true provided n > 22. 
Thus it can be concluded that for all m > 353, we have B n > 1 if n > 22. 
The proof for values m < 353 follows in an appendix, see section [6l □ 

We are now in a position to prove Theorem 11.21 using Lemma l5.11 

Proof of Theorem 1 1.21 When n > 12, the term A n is not completely can- 
celled from the denominator of ([7]), exactly as before. Also, it follows directly 
from Lemma 15.11 that B n > 1 for all n > 22. Therefore, the term W n pos- 
sesses at least two coprime factors for all n > 22. We will go on to prove 
the same for every 2 < n < 22 case by case. 

Before this, we give a proof of the second claim in Theorem 11.21 Under 
the isogeny hypothesis, it follows from [12\ Theorem 1.4] that the number 
of prime power terms B n is uniformly bounded. Combining this with our 
knowledge that A n has a primitive prime divisor for n > 12 means that 
the number of terms W n which have at most two distinct prime divisors is 
uniformly bounded. 

With sleeves rolled up, we will now show that every term W n fails to be a 
prime power when 2 < n < 22. We will not invoke the isogeny hypothesis 
so these results apply in complete generality; that is, we are giving a proof 
of Lemma 12.21 Finally we will deal with the case when n = 2 assuming the 
isogeny hypothesis. 

Proof of Lemma HOI Since iW n ) is a divisibility sequence, it suffices to con- 
sider W n when n is an odd prime less than 22 or n = 4. We begin with the 
case when R = (u, v) is an integral point; at the end of the proof we will 
explain how the general case follows. 

Case n = 4 We deal firstly with the case when n = 4. Write 

\Wi'wJ \gi{u,vY g A {u,v) 

where 

f A (u, v) -u w + 8v 3 u 13 + 32v 6 u w + 28v 9 u 7 + 10v 12 u 4 + 4v 15 u 
g A (u,v) ~ -n 15 - 13v 3 u 12 - 10v 6 u 9 + 10v 9 u 6 + 13v l2 u 3 + v 15 ' 

and 

fi(u,v) _ v 16 - 8u 3 v 13 - 32uV° - 28uV - 10« 12 u 4 - Au 15 v 
ff 4 («,u) ~ -u 15 - 13v 3 u 12 - 10v 6 u 9 + Wv 9 u G + 13v 12 u 3 + v 15 ' 
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We may consider the second coordinate, and factorize (74(14, v) as a product 
of four terms: 



54,1 (u,v) 

94,2{U,V) 
94,3 (u,v) 



u 2 + uv + v 2 



u 4 + 2u 3 v + 2uv 3 + v 4 



U ' 



K 4 4 

on v 



mod 3) 
2ui; 7 + v 8 



16 u 64 , 



V — 14 

(v — u) 2 (mod 3) 
{v - uf 

2u 7 v + 4u 6 v 2 + Au 5 v 3 

+4u 3 v 5 + 4u 2 i; 6 

= (i> — 14) 8 (mod 3) 

We claim that at least two of these factors can avoid being cancelled by the 
numerator f^(u,v). Choosing to consider 543 and #4,4, we can see that the 
resultants between them and / 4 with respect to 14 and v are 

Ru(f4,94,3) 
respectively, and also 

Ru(fi, 94,4:) 

As u and v are coprime, 

gcd(/4(tl,u),04 )3 (tl,u)) 

Next we will show that both 54,3 (u,f) and (74,4(14, u) are not equal, up to a 
sign, to any power of 3. Suppose, for a contradiction, that g4 t s(u,v) = ±3 fc , 
for some k > 1. Then 

(f — n) 4 = 34,3(14, i>) = (mod 3). 

(mod 3 2 ). Replacing this in the expression 



3 w v e4 and Rv(fL94,3) = 3 



3 3 V 28 and o 4 . 4 ) = 3 32 - 128 



u 



3 16 and gcd(/i(«,t;), $4,4 («,«)) I 3 32 . 



Hence u = v (mod 3) , so u 3 = 
of 34,3 we get 

= n 4 + 2n 3 v + 2u A + n 3 t> = 3u 3 (n + u) (mod 3 2 ). 

Then 3 [ u or 3 | (u + w). Since u = v (mod 3), the former implies 3 | u, and 
the latter implies 3 | u and 3 | v which is a contradiction as gcd(n, v) = 1. 
Thus the possibilities for k such that (74,3(14,?;) = ±3 fc are only and 1. 
Calculating with PARI-GP |25j . without assuming the GRH, shows that 
the only solutions (u,v) of the equation gi$(u,v) = ±1 are [0, ±1], [±1, 0] 
and there are no solutions to (74,3(14,1;) = ±3. 

A similar argument will be applied for the second factor (74,4(14,1;). Suppose 
(74,4(14,1;) = ±3 fc for some k > 2. As [y — 14) 8 = (74,4(14,1;) = (mod 3), we 
have 14 = v (mod 3), so that 

u 3 = v 3 (mod 3 3 ), 10i4 3 = i; 3 (mod 3 3 ), or 19ix 3 = v 3 (mod 3 3 ). 

Replacing each of these in the expression of (74,4, we find that there are no 
solutions to (744(14,1;) = ±3 fc when k > 2. Thus it remains to solve the 
equations (74,4(14, v) = ±3 fc when < k < 2. The only solutions to 

(74,4(14,1;) = ±1 are [±1, 0], [0, ±1], [-1, 1], [1, -1]. 



16 



GRAHAM EVEREST, OUAMPORN PHUKSUWAN AND SHAUN STEVENS 



However these correspond to values of m (±1 or 0) which yield rank zero (or 
singular) curves. Finally, GP says there are no solutions at all to 54,4 (u, v) = 
±3 k when k = 1,2. 

We will prove moreover that the multiple 54,3(14, v)g^{u, v) cannot be a 
prime power. As above, 54,3 and 54,4 are not powers of 3, so write 

gi, 3 (u,v) = ±3>r • • -PT r and g 4 , 4 (u,v) = ±3 n q? ■ ■ ■ q n s % 

where the pi and qj are primes other than 3. Considering the resultant 
between 54,3 and 54,4, we get gcd^^it, v), 54,4(1*, v)) | 3 10 . Thus there is at 
least one prime pi which is not equal to any prime qj. This implies W4 is 
not a prime power. 

Case n = 3 The expression for 3R can be written as 

3R _ ( u% + Qyt ' y3 + 3u3l > 6 ~ v 9 ~ u9 + 3u&v3 + Qu3y% + y9 \ 
\ 3uv(u 6 + u 3 v 3 + w 6 ) ' 3uv(u 6 + n 3 f 3 + w 6 ) / 

For convenience, let 

f 3 (u, v) = -u 9 + 3u 6 v 3 + 6u 3 v e + v 9 and 53 (u, v) = u 6 + + u 6 . 

By the theory of resultants, we obtain 

gcd(f 3 (u,v),g 3 (u,v)) I 3 9 . 

Since at least one of u, v is not a unit, to complete the proof in this case we 
have to prove that the denominator g 3 (u,v) is not (up to sign) a power of 
3. Suppose g 3 (u,v) = ±3 fc for some k > 1. Then (u — v) 6 = g 3 (u,v) = 
(mod 3). Thus = v 3 (mod 3 2 ), and hence 

= n 6 + uV + v 6 = 3u 6 (mod3 2 ), 

so 3 I u. This implies 3 | v which is impossible. For the remaining values, 
when k = 1 the solutions are [1, 1] and [—1,-1] and when k = 0, the only 
solutions are given by 

(u,v) = [±1,0],[0,±1], [1,-1], [-1,1]. 

As before, these all correspond to impossible values of m (0, ±1, ±2). Since 
gcd(n, v) = 1 and u and v are coprime to both f 3 (u,v) and g 3 (u,v) but are 
not both units (as ±2), W 3 possesses at least two coprime divisors. 

Case n = 1 (mod 3) The proof in this case proceeds exactly in the same 
way as in the case n = 4, by the following steps. 

(i) Write 

nR = (ElL, M = ( fn{u,v) ^ f' n {u,v) \ ^ 

and factor the denominator g n (u, v) as g n ,i(u, v),g n ^{u^ v), ...,g n ^(u, v), 
all of which are homogeneous in u and v. By the theory of resultants, we 
have found fortunately that for each n, gcd(/4(^> v), g n ,i(u, v)) divides 
a power of 3 for every i = 1, k. 
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(ii) Pick two factors of g n , say g n ,i(,u,v) and g n j(u,v). It can be proved 
that both of them cannot be a power of 3 (up to sign) by using the 
following facts: 

g n ,i(u,v) = ( u - v ) dc ^^ (mod 3), 

g n ,j(u,v) = ( u -v) de ^ 9n ^ (mod 3). 

(iii) Show that the multiple g n ,i9n,j is not a prime power, for which it is 
sufficient to prove that the resultant of g n ^ and g n j is a power of 3. 

Case n = 2 (mod 3) In this case, the situation is more complicated. For 
all n, f' n (u,v) and g n (u,v) also behave as in the previous case in steps (i) 
and (iii). However, matters are slightly different in step (ii). We need to 
employ some facts about Newton polygons over 3-adic fields to know about 
the 3-adic valuation of g n ^. We will show how to do this for n = 5 (for other 
n, the proofs will proceed in the same way). We have 

g 5>1 (u,v) = u 8 - 2u 7 v - 2uV + uV - 5<uV + uV - 2uV - 2uv 7 + v 8 , 

and 

95,2(u,v) = u m + 2u 15 v + 6u u v 2 -2u l3 v 3 + llu 12 v A 

+2lu n v 5 - llu^v 6 - uV + 27u 8 v 8 - u 7 v 9 - 11-uV 

+21u 5 v u + lluV 2 - 2uV 3 + 6uV 4 + 2uv 15 + v w . 

We will explore their roots of the polynomials h^^X) = g^ t i(l+X, 1), where 
we find 

h 5)1 (X) = X 8 + 6X 7 + 12X 6 + 3X 5 - 30X 4 - 63X 3 - 63X 2 - 3QX - 9, 
and 

h 5)2 (X) = X 16 + 18X 15 + 156X 14 + 852X 13 + 3261X 12 + 9279X 11 
+20394X 10 + 35496X 9 + 49617X 8 + 55971X 7 + 50814X 6 
+36774X 5 + 20871X 4 + 9072X 3 + 2916X 2 + 648X + 81. 

The Newton polygons for \ and h^p with p = 3, as shown in Figures [Tj 
and [21 reveal that the slope of the only segment of each polygon is — \. 
By the standard facts about Newton Polygons, all roots of h$^(X) (and all 

roots of hm(X) and hm{X)) have 3-adic absolute values 3~4. If a is a 
root of h5 t i(X) then, since \u/v — 1| 3 ^ \a\s, 



- - (l + a 

v 



_ i 

> a k = 3 4 . 

3 



Thus, since \u\s = \v\% = 1 

I u 

V 



\95A u i v )\3 



h,i ( - - 1 



n|-"(l + a) >(3"i 



\deg(g 5ii ) 



where a ranges over all roots of h§ i(X); that is, the 3-adic valuation of 
g5i(u,v) is at most deg(<75j)/4. It remains only to solve the equations 
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Figure 1. Newton polygon of /i5,i(X) 



9b,i{u,v) = ±3 fc , with < k < deg(g^^)/4. We find that the only solu- 
tions to g5 t i(u,v) = ±3° are [0, ±1], [±1, 0] and there are no solutions to 
95,i( u i v ) = ±3 fc for other k. Similarly, the only solutions for g^^ arise for 
9Sfi(u,v) = 3°, with [±1,0], [0,±1], [-1,1], [1,-1], and for g 5 , 2 (u,v) = 3 4 , 
with [1, 1] and [—1,-1]. As before, these correspond to inadmissible values 
of m. 




Figure 2. Newton polygon of h 5t2 PO 



This concludes the proof of Lemma 12 . 2 1 when we consider integral points. In 
the case of rational points, write 

\w W J 



THE UNIFORM PRIMALITY CONJECTURE FOR THE TWISTED FERMAT CUBIC 19 



in lowest terms. The condition that m is cube-free implies uq and are 
coprime. Replacing it and v in the expressions of nR in previous cases by 
uq/wq and vq/wq respectively, we obtain 

fn(uo,V ) fn{u ,V ) 



nR 



wog n (u , vq) ' w g n (u , v ] 



Now proceed with the proof working with f n {uo,vo) and g n ( u Oi v o)'- the 
conclusion follows as before. Thus we have proved Lemma 12.21 □ 

Case n = 2 To complete the proof of Theorem 11.21 it remains only to treat 
the case n = 2; the salient details follow. Here we begin with the curve C 
in ([2]). In a change of notation, we write (u,v) E C'(Q) f° r a point which 
maps to R under the isogeny r. For now we assume it is integral, noting 
that this implies gcd(u,v) = 1 since m is cube-free. We write 

where 



92(u,v) ' g 2 (u,v)J ' 



g2(u,v) = —3(u — v)(u + 2v)(2u + v)(u 2 + uv + v 2 ) 

(u 6 + 3u 5 v + 60u 4 v 2 + 115uV + 60u 2 v 4 + 3uv 5 + v 6 ). 

Write g2 t i(u,v) for the product of the linear factors and g2,2( u , v ) for the 
degree 6 factor. 

Firstly, we claim that the factor g2 j i(u,v) does not completely cancel with 
the numerator f2(u,v). This is easy to check: compute the resultant of 
each of the linear factors in g2 i(u,v) with f2(u,v). Every time you obtain 
a power of 3. If g2 t i(u,v) cancels then each of the linear factors is a power 
of 3 (possibly 3°). This cannot happen since 

(2u + v) — (u + 2v) = u — v 

and the equation 3 a + 3 b = 3 C has no solutions. 

Similarly, the factor 32,2(^5 v) is not cancelled by f2(u,v). Checking re- 
sultants shows any common division is a power of 3. Now $2,2(^7^) = 
(mod 3 6 ) forces u = v = (mod 3) so we only need to consider 

52,2(^1 v) = ±3 r with gcd(u, v) = 1 and r = 0, . . . , 5. 

The only solutions occur when g2,2(u, v) = 1 and 52,2(^7 v) = 3 5 . In the first 
case, they are 

[1,0], [-1,0], [1,-1], [0,-1], [-1,1], [0,1], 
each giving the inadmissible value m = 0. In the second case, they are 

[1, -2], [2, -1], [-1, -1], [-2, 1], [1, 1], [-1, 2], 
giving the inadmissible values m = ±2. 
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Finally, the only common divisor of g\ 2(14, v) and g^^iu, v) is a power of 3 
so we must obtain one non-trivial factor of W2 from the first term and a 
coprime factor from the second, which proves that W2 is n °t a prime power. 

When (u, v) is not integral, things are slightly different from the situation 
for 2 < n < 22 above, because u and v might have different denominators. 
Write u = a/hb and v = c/hd with gcd(a, b) = gcd(c,d) = gcd(b,d) = 1. 
Then also gcd(a, c) = 1 (as m is cube- free). Writing no = ad and v$ = be, 
which are coprime, we obtain 

2R= ( h( u Oi v o) ^(^o.^o) 
V bdhg 2 (uq , v ) ' bdhg 2 (uq,v ) 

so we can proceed as before. □ 



6. Appendix 

In order to complete the proof of Lemma I5.1( it remains to check the state- 
ment (]20p for all cube-free integers m up to 353, as mentioned at the end 
of the proof. In this part, we deal with the particular computations to find 
a uniform bound, iVo, on the indices n for such m. Ranks and genera- 
tors of E : Y 2 = X 3 - 432m 2 were computed using MAGMA [23]. Note 
that when m = 337, we were unable to find the generator and rank using 
MAGMA. This was found instead using SAGE [29] . For rank-1 curves, we 
tested the elliptic divisibility sequence (B n ) arising from the generator for 
n = 1, 22. A special argument is required for the curves of rank 2, with 
two parts needed to find the bound A^o- Firstly find the finite set of pairs 
i,j € Z, such that the canonical height of each point iP + jQ is less 
than 40, where P and Q represent the generators. Then compute the elliptic 
divisibility sequence (B n ) arising from each point iP + jQ, for n = 1, ...,22. 
Now we get a bound, say A^q, for the indices n from the points of canonical 
height less than 40. To treat all cases, when h > 40, we return to the proof 
of Lemma 15.11 again, replacing the estimate (|19|) by 

ti > - > — . 
3 3 



This leads to 



40 2 1 

— n 2 log m log 48 — 2.14 > log(8m) 

3 3 2 



Taking specific values for m such that E has rank-2 gives another bound, 
say Nq , for the indices n. Comparing A^q and Nq, let 

N = wm{Nl s ,Ng}. 

In no case did Ao exceed 1 for curves of rank 1 and 2. There are no curves 
of higher rank appearing in that range. 
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